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Abstract 

We compute the indecomposable objects of - the category that 
categorifies the positive half of the quantum 5(3, and we decompose an 
arbitrary object into indecomposable ones. On decategorified level we 
obtain the Lusztig's canonical basis of the positive half U+{sls) of the 
quantum SI3. We also categorify the higher quantum Serre relations 
in {/^(sla), by defining a certain complex in the homotopy category of 
U% that is homotopic to zero. We work with the category 14% that is 
defined over the ring of integers. This paper is based on the (extended) 
diagrammatic calculus introduced to categorify quantum groups. 

1 Introduction 

In recent years there has been a lot of work on a diagrammatic categorifica- 
tion of quantum groups, initiated by Lauda's diagrammatic categorification 
[7] of the Lusztig's idempotented version of [^(s^). This was extended by 
Khovanov and Lauda in [5] to U q {s[ n ) and also in [3] to the positive half of 
an arbitrary quantum group U+(q). In [121 [13], Webster modified the con- 
struction, and obtained a categorification of an arbitrary quantum group. 

General framework of these constructions is to define a certain 2-category 
hi whose 1-morphisms categorify the generators of a quantum group, and 
whose 2-morphisms are K-linear combinations of certain planar diagrams 
modulo local relations, with IK being a field. Then a 2-category hi is defined 
as the Karoubi envelope of the 2-category hi, i.e. as the smallest 2-category 
containing hi in which all idempotents (2-morphisms) split. Finally, it is 
shown that the split Grothendieck group of hi is isomorphic to the corre- 
sponding quantum group. 

In the case of the categorification of the positive half of quantum groups 
the 2-categories hi and U have a single object. Thus one can see them as 
monoidal 1-categories. Since in this paper we are interested in categorifica- 
tions of positive halves of quantum groups, we shall always assume that hi 
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and U are monoidal (l-)categories. 

In order to be able to use diagrammatical calculus in U directly (and not 
just in U), in (Tj the extension of the calculus - so called thick calculus - was 
introduced in the case of quantum sl2- The lines labelled a correspond to 
objects of U that categorify the divided powers of the generators of the 
quantum group. The consequence of [6], and of the thick calculus, is that 
now one can take Z-linear combinations of planar diagrams as morphisms 
olU. 

In this paper, we use thick calculus to study the properties of the cat- 
egory that categorifies the positive half of the quantum sl n . The thick 
calculus can be extended directly to include the categorification of sl n (see 
[10|). In particular, the category 1S defined over the ring of integers. 

In Section 2] of this paper, we compute the indecomposable objects of 
. More precisely, in Theorem [21 we show that these are the following: 

B = [4 a) 4 b) 4 C) {th 4 a) 4 b) 4 C) {t} \b>a + c, a, c > 0, t £ z} , 

with E[ a) S^ a+c) S[ c) {t} £ { 2 c) £[ a+c) £ { 2 a) {t}, for a,c>0, t e Z. Moreover, we 
prove that an arbitrary object of can be decomposed as a direct sum of 
the elements of B. 

The main result (Theorem [3|) , is the categorification of the t/J- (sl 3 ) re- 
lation: 

p + r = b 

p < c 
r < a 

By decategorifying the set of indecomposables from B with no shifts, we 
obtain the set 

B = [E[ a) Ei b) E[ c \ E { 2 a) Ef ] E { 2 C) \ b > a + c, a, c > o} , 

with E[ a) E { 2 +c) E[ c) = E { 2 c) E[ a+c) E^ a \ for a, c>0. The set B is the Lusztig's 
canonical basis of U+(slz) (see [9]), and one of its remarkable properties is 
that its structure constants are from N[g, q^ 1 ]- 

Thus, in this way, we have proved that the indecomposable objects of 
lift the canonical basis of U^(sls). We note once again that we are 
working in the category that is defined over the ring of integers Z, i.e. the 
1-morphisms are Z- linear combinations of certain planar diagrams. 



a + c — b 
c — p 



^2 &i ^2 i 



for b < a + c. (1) 
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Previous results on this topic were obtained in the case when the category 
is defined over a field, i.e. when the 1-morphisms are K-linear combinations 
of planar diagrams, for some field K. The result that the indecomposable 
objects of that category lift the Lusztig canonical basis in the case of s[3 was 
obtained by Khovanov and Lauda [3j. Furthermore, Brundan and Kleshchev 
PQ have extended the result to the case of affine sl n . Finally, for K = C, 
Varagnolo and Vasserot [TT] proved this fact for any simply-laced g. 

The other goal of this paper is to categorify the higher quantum Serre 
relations for E\ and E^. The higher quantum Serre relations for the gener- 
ators E\ and E2 (and also for the generators E r and E s of the positive half 
of an arbitrary quantum group U^~(g) with r ■ s = — 1) are 

m 

J2(-lf q Mm-n- l)i E (m-i ) ^n) E ® = , for m > n > 0. (2) 
i=0 

The relation ([2]) can be obtained by summing appropriately some rela- 
tions of the form ([I]). Thus from the categorification of ([T]) (Theorem [3D, 
one can obtain a decomposition that lifts ([21). 

However, in Section [5l we give a direct and simple categorification of 
the higher quantum Serre relation in the homotopy category of tl^ - the 
category of complexes in , modulo homotopies. 

Since the higher quantum Serre relations have the form of an alternating 
sum, it is natural to look for a categorification in the form of a complex of 
objects of that lift the summands of ([2]). In Theorem [6l we define such a 
complex and show that it is nomotopic to zero. Moreover, the differentials 
and the homotopies have a particularly simple form. 

Finally, all results from this paper about the generators E\ and E2, and 
objects £\ and £2, are valid in an arbitrary quantum group U q (g) and in the 
categorification of its positive half, for the generators E r and E s , and for £ r 
and £ s , respectively, with r and s satisfying r • s = — 1. 

2 U+(sln) 

In this section we give basic definitions of the positive half of quantum s[ n 
- denoted U+(sl n ). We also give some of its combinatorial properties in the 
case n = 3. These properties are also valid for any two generators Ei and 
Ej of an arbitrary quantum group when i ■ j = —1. 

Let n > 2 be fixed. The index set of quantum s[ n is / = {1, 2, . . . , n — 1}. 
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The inner product is defined on Z[J] by setting that for i,j 6 /: 



2, i = j 

-i) I* - il = 1 
o, N-j|>2 

Uqisin) is a Q(q)-algebra generated by Ei,E2, ■ ■ ■ ,E n -\ modulo rela- 
tions: 



EfEj+EjE? 

EiEj 



WEiEjEi, i-j = -l, 
EjEi, i-j = 0. 

The divided powers of the generators are defined by 



E 



(a) ._ 



j4- a>0, i = l,...,n-l. 
a ! 



The divided powers satisfy: 
E^E^ 



Ef^ a) , i-j = 0, 



a + 6 
a 



(o+6) 



and the quantum Serre relations 

Ef ] E 3 + E S E\ 2) = EiEjEi, i • j = -1. 



(3) 
(4) 



(5) 
(6) 

(7) 



The integral form zU3~(sl n ) is the Z[g, g ^-subalgebra of U+(sl n ) gen- 
erated by £J- a ' ) , for alH = 1, . . . , n — 1 and a > 0. 



2.1 Combinatorics of U^sls) 

The higher quantum Serre relations (Chapter 7 of [5]) for i?i and i?2 are: 
^ (_1)^±(^-Dr E^E^E^ =0, m > n > 0, (8) 

r=0 

and analogously with E\ and £2 switched. In particular, the quantum Serre 
relations are obtained for m = 2 and n = 1. 



Proposition 1 (|8j, Lemma 42. 1.2. (d)) For any three nonnegative in- 
tegers a, 6, c, with b < a + c, we /iai>e: 



ci(c) 
^1 ^2 ^1 



p + r = 
p < c 
r < a 



a + C — b 
c — p 



p(p) P (a+c) n(r) 
^2 "^1 -^2 • 



(9) 
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In particular, for b = a + c, we have: 

12 12 12 V / 

Finally, both formulas are valid when E\ and E2 interchange places. 

We note that the higher quantum Serre relations © follow from ([9]), 
together with the following well-known relation of quantum binomial coeffi- 
cients, valid for any nonnegative integer N: 



N r 

£(-i)V (Ar - 1)fe k 

k=0 L 



0. (11) 



All relations from above for E\ and E2 are also valid in an arbitrary 
quantum group for two generators Ei and Ej , with i ■ j = —1. 

2.2 Monomials in U+(sl 3 ) 

By a monomial, we mean a vector of the form E[ ai ^ E^ E^ 2 ^ . . . E[ an ^ E% ■ 
The number of nonzero exponents aj and bi we call the length of the vector. 
Let B be the following set of monomials: 

B = {E[ a) E®E[ c) , E^E[ b) E^\ b > a + c, a,b,c>0}, (12) 

where we have E[ a) E ( 2 a+c) e[ c) = E^ E[ a+c) E^ ] , for all a,c > 0. 

The set B is the Lusztig's canonical basis of U^(5is), and its structure 
constants are from N[g,g -1 ]. 

We also have the following: 

Theorem 1 Every monomial from [/^(s^) can be expressed as a linear 
combination of vectors from B, with coefficients from N[g, q ]■ 

Proof: 

By induction on length. By Proposition [1] any monomial of length at 
most 3 can be expressed as a linear combination of the vectors from B, 
which proves the base of induction. 

Now, suppose that a monomial v has length I, with / > 4. Then it 
contains a piece of the form E^ E^ E^ E^\ with a,b,c,d > (or a piece 
of the form E^ E^ E^ E[ d \ with a,b,c,d > 0, which is done completely 
analogously). Then, we have that at least one of the inequalities b < a + c 
or c < b + d is satisfied. Suppose that the first one is satisfied (the second 
one is done in the same way). Then by Proposition [1] we have 



w {b) p (c) _ 
-^1 a 2 ^1 a 2 — / J 



p + r = b 
p < c 
r < a 



a + c — b 
C — p 



-^2 -^1 -^2 "^2 
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y- a + c-b r + d E (j>) E (a+c) E (r+d) 

/ j q ip 2 12 

p + r = b 

p < c 
r < a 

i.e. v can be written as a linear combination of the monomials of length at 
most I — 1, which proves the first part of the theorem. 

As for the coefficients, they are all sums and products of the quantum 
binomial coefficients, and so they are from N[g, as wanted. ■ 



3 Category 

A categorification of the positive half of quantum sl n (and also of an arbi- 
trary quantum group U^(g)) was defined in [3]. The categorification there 
is given by means of the category of projective modules over certain (dia- 
grammaticaly defined) rings R(v) (see [3])- In this paper we will use a cate- 
gorification in terms of diagrammatic category , which is in the spirit of 
the categorification of the whole quantum si n (see [3]). 

Before going to the definition of U^, first we recall some notation and 
explain the diagrams that appear in its definition (see also [5]). 

Let n > 2 be fixed. By Seq we denote the set of all sequence of finite 
length of the numbers from {1, . . . ,n — 1}. The entries of the elements of 
Seq we call colors. For v = (yx, . . . , v n -i) £ N n_1 , by Seq(z^) we denote the 
set of all sequences i = . . . ,ik) £ Seq such that = 1} = vi, for all 

I = 1, . . . , n — 1. Note that, in particular, we have that k = ^ v\. 

We will use the following diagrammatic calculus of planar diagrams: We 
consider collections of arcs on the plane connecting k points on one horizontal 
line with k points on another horizontal line. The positions of k points on 
the horizontal line are always the points {1, . . . , k} € BL Each arc is labelled 
by a number from the set {1, . . . ,n — 1} (called the color of an arc). We 
require that arcs have no critical points when projected to y-axis. Also, arcs 
can intersect, but no triple intersections are allowed. Finally, an arc can 
carry dots. 

The following is an example of a planar diagram: 
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We identify two planar diagrams if there exists a planar isotopy between 
them, that does not change the combinatorial type of the diagram and do 
not create critical points for the projection onto the y-axis. 

Note that since we are not allowing the arcs to have critical points when 
projected to y-axis, we can assume that they are always oriented upwards. 
In particular, we can see a planar diagram as going from the sequence cor- 
responding to the colors of the bottom end of the strands going to the 
sequence corresponding to the colors of the top end of the strands (we read 
the ends of the strands from left to right). For a diagram D, we denote the 
sequence that corresponds to the bottom (top) end of the strands by Bot(D) 
(Top(-D), respectively). In the example above, we have Bot(D) = (i,j,k,i) 
and Top(D) = (j,k,i,i). 

Each diagram has a degree, by setting that the degree of a dot is equal 
to 2, while the degree of a crossing between two arcs that are colored by 
colors i and j is equal to — i ■ j. In other words, for i = j the degree of 
a crossing is equal to —2, for \i — j\ = 1 (adjacent colors) the degree of a 
crossing is equal to 1, while for \i — j\ > 2 (distant colors) the degree of a 
crossing is equal to 0: 




degree: +2 -i-j 

We also use the following shorthand notation for the sequence of d dots 
on an edge of a strand: 




3.1 Category U+ 

We define category as follows: 

is the monoidal Z- linear additive category whose objects and mor- 
phisms are the following: 

• objects: for each i = . . . G Seq and t G Z, we define £i\t} : = 
Ei x . . . £i k {t}. An object of is a formal finite direct sum of objects £i{t}, 
with i G Seq and t G Z. 

• morphisms: for i = . . . , i^) £ Seq(^) and j = (ji, - ■ ■ ,ji) G Seq(/i) 
the set Hom(£i{t},£j{t'}) is empty, unless v = \i. If v = fj, (and conse- 
quently k = I), the morphisms from £i{t} to £j{t'} consists of finite Z-linear 
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combinations of planar diagrams going from i to j, of degree t — t', mod- 
ulo the following set of local relations (note that all relations preserve the 
degree) : 



l 'l l' H I' I I I % 



0, 





+ 



when i ■ j = — 1 



, when i ■ j = 



(13) 



X = X and A = A ' When i ^ J 

j/ \j j/ \j j/ \j j/ \j 





, if i 7^ or « • j 7^ — 1 





+ 



% 3 t "t '3 i 



if i-j = -1 



This ends the definition of . 

We have the following relation in U^: 
Proposition 2 (Dot Migration) [1] We have 



' I %' ^ i i' 



r+s=d-l 



(14) 



3.2 Category and thick calculus 

In [6], the extension of the calculus to thick edges have been introduced. 
Thick lines categorify the divided powers £7- (see below and Section 4 of 

®)- 

A thick line is defined in terms of "ordinary" lines from above, and 
drawn as a strand with an additional label (natural number) a (also called 
the thickness of a strand). In particular, the ordinary strands from above 
correspond to the case a = 1, and are also called thin edges or thin strands. 
For any color the thick edges are defined in the same way as in [6], and we 
refer the reader to that paper for more details. Here we just recall the basic 
facts that will be used later on. 

Also, now the trivalent vertices in planar diagrams are allowed (called 
Splitters in [B]), such the sum of the thicknesses of the incoming edges is 
equal to the sum of the thicknesses of the outgoing edges. Recall that we are 
assuming that all strands are oriented upwards. The degree of a trivalent 
vertex (for any color - the labels on the pictures below represent thicknesses) 




is equal to — ab. 



3.2.1 Category U+ 

For a category C, the Karoubi envelope Kar(C) is the smallest category con- 
taining C, such that all idempotents split (for more details, see e.g. Section 
3.4 of ©). 

We define the category as the Karoubi envelope of the category ■ 

Now, in the category , the planar diagrams with thick edges from 
above can be interpreted as morphisms whose bottom and top end corre- 
spond to certain objects of ■ In particular, the object corresponding to 
bottom (or the top end) of an arc of color i and thickness a is denoted & . 

As in [6j (see also [ID])) the category categorifies U+(sl n ), in a 
sense that its split Grothendieck group is isomorphic to the integral form of 
Uq{sl n ). The isomorphism sends the class of £^ to the generator e\°^ of 
U+(sl n ). 
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3.2.2 Some properties of thick calculus 



Below we give some of the basic properties of thick edges that we shall use 
in this paper (see [6] for more details). Note that the labels of the strands 
below denote thickness. 

Proposition 3 (Associativity of splitters) For arbitrary color i (drawn 
as thick line), we have the following: 




Proposition 4 (Pitchfork lemma) For any two colors i (drawn as 
thick line) and j (drawn dashed), we have: 




Proposition 5 (Opening of a Thick Edge) For any color i (drawn 
as thick line), we have: 



b+x a b+x a 




3.3 Schur polynomials and labels on thick lines 

Thick lines are labelled with symmetric polynomials, that correspond to 
symmetric polynomials in dots on thin edges involved in the definition of a 
thick line (for precise definition see [6]). In particular, we label thick edges 
by Schur polynomials, which form the additive basis of the ring of symmetric 
polynomials. 
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3.3.1 Schur polynomials 

Here we recall briefly the definition and some basic notation and properties 
of the Schur polynomials. For more details on them see e.g. [6] or [2]. 

By a partition a = (ct\, . . . , a^), we mean a non-increasing sequence of 
non- negative integers. We identify two partitions if they differ by a sequence 
of zeros at the end. We set \a\ = Yli a i- If f° r some a we have a a +i = 0, we 
say that a has at most a parts. We denote the set of all partitions with at 
most a parts by P(a). Furthermore, by P(a,b) we denote the subset of all 
partitions a from P(a) such that ot\ < b. 

By a we denote the dual (conjugate) partition of a, i.e. ay = )j{i|aj > j}. 
If a S P(a, b), we define partition a by a = (b — a a , . . . , b — a\). Note that 
if a G P(a, b), then a £ P(b, a) and a G P(b, a). 

For any partition a € P(a), the Schur polynomial 7r Q is given by the 
formula: 

, (Xj+a—jt 
ir a (xi,x 2 ,. ■ ■ ,x a ) = — ^ , 

where A = r[i<r<s<a( x r ~~ x s)> an d l 2 ^^ 3 1 * s ^ ne determinant of the ax a 
matrix whose entry is xf j a 3 . We let 7r a (a;i, x%, . . . , x a ) = is some 
entry of a is negative (a is not a partition then), or if a a +i > 0. 

For three partitions a, /3 and 7, the Littlewood- Richardson coefficient 
p are given by: 

7 

The coefficients a are nonnegative integers that can be nonzero only when 

M = M + I0l- 

The Littlewood-Richardson coefficients can be naturally extended for 
more than three partitions: for partitions a±, . . . , a& and /3, with k > 2, we 
define cg^...,^ by: 

7T ai . . . 7T ak = ^ c ^,...,a k 7r /3- 

P 

For two partitions a and 7, we say that a C 7, if < ji for all i > 1. If 
a C 7, we define skew-Schur polynomial 7r 7 / by: 

n V<* = ^2 c l,p n P- 
P 

Finally, the elementary symmetric polynomials e m (xi, . . . ,x a ), for m = 
0, . . . , a, are special Schur polynomials: e m (xi, . . . , x a ) = ttq 1, . . . , l)(( x i; • • 
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3.3.2 Thick edges with labels 



Going back to the labels of thick edges, the thick line of thickness a can be 
labelled with the Schur polynomials ir a , with a € P{a). If a ^ P(a), the 
diagram is equal to zero. 

In terms of thin edges and dots, Schur polynomial ir a , with a = (a\, ct2, ■ ■ ■ , 
labelling thick edge of thickness a is given by: 




By "exploding" a thick edge into thin edges, we obtain the diagrams that 
are antisymmetric with respect to the exchange of dots on two neighboring 
strands: 




Also, we have the following: 
Lemma 1 




Moreover, if maxjjxj} = a — 1, then the diagram from above can be 
nonzero if and only if there exists a permutation a of {0,1, ... ,a — 1}, such 
that xi = Oi, i = 0, . . . , a — 1, and then 




= sgn a 
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The above lemma implies the following 



Lemma 2 Let a G P(a, x) and (3 G P(b, y) be partitions. Then we have 



that 



a+b 




a+b 



a+b 



for some partition 7 G P(a + b,x — b + y — a) and s G { — 1, 0, 1}. If s ^ 0, 
then I7I = |q| + \j3\ — ab. 

Moreover, if a G P(a, b) and /3 G P(b,a), then we have: 



a+b 




a+b 



In particular, the left hand side can be nonzero only when \a\ + |/3| = ab. 

Lemma 3 Let 7 G P(a) and -ip G P(a, b) be partitions, and let K 
(&,...,&). Then 



a+b 



""V 



a+b 



where K - ip = (b - ip a , b - Y> a -i, 
Proof: 



a+b 



a+b 




H£P(a) 



a+b 




V c v+K 



u&P{a) 



a+b 
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where v + K = (y\ + b, . . . , v a + b). Since irK/y = ^K~-y, we have c^ fc 



c l,K-^ and so ^/(K-^) = 'Ev c l,K-ip 7r v = Y^v c ^% Ku, which gives the 
above lemma. ■ 



We shall also need the extensions of R2 and R3 like moves for thick 
edges, in the case when colors i and j of strands involved satisfy i ■ j = —1. 

Since in thick calculus each line carries two indices, we shall use the fol- 
lowing convention for drawing diagrams, in order to have as small number 
labels on diagrams as possible. 



Notation convention: From now on, for two colors (indexes) that 
satisfy i- j = —1, we shall draw lines corresponding to i as normal (straight) 
lines, while the lines corresponding to color j, we shall draw as curly lines: 



£ 



(a) 



s 



Thus, from now on, each line carries one label, and that label represents 
its thickness. 

The two proposition below are straightforward extensions of the thin R2 
and R3 relations (fT3|) and ([H"]) (see [6] and [10] for more details). 

Proposition 6 (Thick R2 Move) We have 



E 

a€P(a,6) 
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4 Indecomposables in U% 

In this section we compute the indecomposable objects of U% . We show that 
these are exactly the objects that categorify the elements of the canonical 
basis set B. Furthermore, we decompose an arbitrary object as a direct sum 
of these indecomposables, by categorifying ([9]). 

Theorem 2 The objects £[ a) £^ b) s[ c) {t} and £^ a) £f {t} , for nonneg- 
ative a,b,c and { £ Z, with b > a + c, are indecomposable in . Neither 

two of them are isomorphic, except £^ £^ +c ^ £^ \t} = £^ s[ a+c ^ £^ {t} , 
for a,c > 0, t G Z. 

Proof: 

First of all, note that it is enough to prove the claim for the objects with 
no shifts. We will show that fj , with b > a + c, are indecomposable 

by showing that the graded rank of their endomorphism rings satisfy: 

rk, Hom w » {4 a) 4 b) 4 C \ 4 a) 4 h) 4 C) ) e 1 + ?%]. (15) 

Here U* is the category with the same objects as U% , while morphism be- 
tween two objects can have arbitary degree. More precisely, for any two 
objects x,y € U* , we have Hom^ < ,(x,y) = © se z Hom^+ (x{s}, y) (see e.g. 

Any diagram from £[ a) £^ b ] e[ c) to itself can be represented in a "stan- 
dard" form. Namely, we split thick edges into thin ones, and it is well-known 
(see e.g. that any such diagram can be reduced to a diagram where 

any two thin lines intersect at most once, and all dots from one line are only 
at one segment. By regrouping the thin edges back into the thick ones, in 
our case, the only nonzero diagrams are of the form 




possibly with some dots on it. Thus, the lowest degree diagrams are the 
dotless ones of the form above, where y < c varies. 

Now, for y = c we have the identity - the degree zero map. If y < c, the 
degree of this dotless diagram is 

-2(c-y)(a-c+y)-2(c-y)y-2(c-y) 2 +2b(c-y) = 2{c-y){b- a-y) > 0, 
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for b > a + c, and so we have proved (|15p . Thus, we have that £■[ £3 £{ 
is indecomposable for b > a + c, as wanted. In the same way, we have that 
£Wgv>)g( c ) j s indecomposable for 6 > a + c, as well. 

In order to prove that two indecomposables of the form E^'E^E^ and 
S^S^Si, with (a, b, c) 7^ (p,k,r) are not isomorphic, we will show that 

r^Hom^^^fW^,^^)^) £ gr%]. 

This Horn-space can be nonempty only when k = b and p + r = a + c, and 
so we are left with proving: 

rk g Hom w , (£[ a+x) £^£[ c+y \£[ a+y) £^£[ c+x) ) £ gf%], (16) 

when at least one of x and y is nonzero, with b>a + c + x + y. Again, a 
general (dotless) diagram from the last Horn-space has the following form 



a+y b c+x 




a+x b c+y 



The degree of such dotless diagram is equal to 

—ax — ay — cx — cy — 2xy + b(x + y) > 

> -(a + c)(x + y)~ 2xy + (a + c){x + y) + [x + y) 2 = x 2 + y 2 > 0, 

as wanted. 

Finally, to prove that two indecomposables of the form E^E^ £\ and 
£,(p)^fc)^,(r) isomorphic, again we compute 

rk.Hom^^^^Ufff^W), 

for 6 > a + c and k > p + r. In order this Horn-space to be non-empty, we 
must have b = p + r and fc = a + c, and so b = k = p + r = a + c. Hence, we 
are left with computing 

rk 9 Hom^ (£[ a) 4 a+c) £[ c \4 p) £[ a+c) 4 r) ), (17) 

with p + r = a + c. Again, a general dotless morphism from this Horn-space 
has the following form 
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a+c 



The degree of the diagram from above is equal to 

—ac — pr + ap + cr = (a — r)(p — c) = (p — c) 2 > 0, 

for p / c. Thus, for p ^ c, the graded rank (fT7|) is from gN[g], and so we 

have that the two indecomposable objects £^ £3 £1 an d £ 2 xi ^2 are 
not isomorphic. 

The only possibility left for the isomorphism is between s[ a ^ £^ +c ^ ' £^ 

and £[ a+cS> S^, and below (Theorem [3]) we show that they are indeed 
isomorphic. ■ 

4.1 Decomposition of an arbitrary object of 

In this section we decompose an arbitrary object from as a direct sum 
of the indecomposable ones from the previous section. We do this by cate- 
gorifing the Proposition [H i.e. by proving the following 



Theorem 3 For b < a + c, we have the following canonical decomposi- 



tion 



cO) cO) c( c ) ~ 
°l °2 °1 ~ 



£^£^£^{2\a\-(c-p)(a-r)}. 



p + r = b a£P(c—p,a—r) 
p < c 
r < a 



(18) 



Note that this indeed categorifies ([9]), since 



a + c — b 




c — p 





a — r + c — p 
c — p 



^ g 2| Q: |-( C -p)(a-r)_ 
a£P(c—p,a—r) 



Remark 1 The decomposition U8\) is also valid in general, i.e. if we replace 
£\ and £2 by £ r and £ s , respectively, with r ■ s = — 1. 

Also, in the same way as in the Theorem [1] (by changing sums with 
direct sums), the decomposition (|18p . together with the decomposition (see 
[[BJ, Theorem 5.1]) 



£t +b) {2\a\-ab}, 

aeP{a,b) 
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that categorifies ([6]), implies the decomposition of an arbitrary object as a 
direct sum of the indecomposable ones from the previous section. Thus, the 
decomposition (fTBj) gives: 

Theorem 4 The set of indecomposable objects of is the following 
set B: 

B = {£[ a) si b) £[ c) {t}, £ { 2 a) £[ b) £^ c) {t}\ b>a + c, a, b, c > 0, t € Z}. (19) 
No two elements from B are isomorphic, except 

£ (a) £ (a+c) £ (c) {t} ^ S (c) £ M s (a) {t ^ a, C > 0, t GZ. 

An arbitrary object oflA^ can be decomposed as a direct sum of the elements 
from B. 

In this way we have obtained a bijection between the canonical basis B 
of U^sis) and the indecomposable objects from B with no shifts, given by: 

E [*) E M E V) _> £^£^ £ [ c \ b>a + c, 
E { 2 a) E[ b) Ei c) 1 — ^ £ { 2 a) £[ b) £ { 2 c \ b>a + c, 

-^1 ^2 -^1 — ^2 ^1 ^2 ^ & 1 fc 2 <a = b 2 b l b 2 ■ 

So, we are left with proving the decomposition (|18p (i.e. Theorem [3]) 
and that is done in the rest of this section. 



4.2 Proof of Theorem H 

First of all, the conditions p+r = b, p < c and r < a together, are equivalent 
to max(0, b— a) < p < min(6, c), with r = b—p. Then, for every non-negative 
integer p with max(0, b — a) < p < min(6, c), and partition a 6 P(c—p,a — r), 
where r = b — p, we define the following 2-morphisms: 

\l : ^ p) f{ a+c) 4' ) {2|a| - (c - p)(a - r)} — ► S^e^S^\ (20) 




P a+c r 
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p 





+c 


r 

P 

crS : = 




f V 




a — r 


a 




b 


P P ._ \P_P . £•(«) c(6) c(c) 


f c 1 



(21) 



,a+c— r 



(o)c(6) P (c) 



(22) 



The following lemma is the key result: 

Lemma 4 Lei 6 < a + c. Let max(0, b — a) < p,p' < min(6, c), a E 
P(c — p,a — r) and a' € P(c — p',a — r'), where r = b — p and r' = b — p' . 
Then: 

a a'^a = ^y^a.o'H W („ +c ) (r). (23) 

The last lemma implies the theorem below, which in turn proves the 
wanted decomposition (fTSJ) . 

Theorem 5 The collection {e«} is a collection of mutually orthogonal 
idempotents. 

Proof of Lemma 

In pictures, the statement of the lemma above is the following: 



a+c 




a+c—r' 



c = S iS >(— \)\a\+r{a+c-r) 
— u p,p' u a,a' V -V 



a+c— p 



P a+c r 



P a+c r 
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We shall prove the formula by simplifying the diagram on the left hand 
side: 



p' a+c r' p' a+c r' p' a+c 




P a+c r P a+c r P a+c r 



where, by Lemma [21 7 € P(a — r'+c—p,r'—r) and s 7 G {—1,0,1}. Thus, 
in order the last diagram to be nonzero, we must have r' > r. Moreover, 
if r' = r, by the second part of Lemma we must also have a = a' and 
S7 = (-1)N. 

Now, the last diagram (without the sign s 7 ), by applying the Pitchfork 
lemma, Thick R2 move and Lemma [31 becomes: 




On the last diagram, we shall apply Opening of a Thick Edge, for the 
curly line of thickness b. We have two possibilities: either p > r' or p < 
r'. We shall assume that the first one is satisfied - the other case is done 
completely analogously. 

So, let p = r' + x, for some x > 0. Note that then also p' = r + x. Then, 
the last diagram becomes: 
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a+c 



E E E E 



E 



"hhh 



fC"t w& P(r> ,x) i=0 h,h,h&P{i,r'-i) y&P(a+c-r> ,i) 




where Ki = (r' — i, . . . , r' — i), i > 0, and Ki = for i = 0. 
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Although the last expression has many sums in it, only very few sum- 
mands can be nonzero. First of all, we have that 



7T 
7Tf 



E 

zeP(r',x+i) 



and 



E 



T 7/Vt 

, u£P(a+c—r',r'—r) 
a+c—r' 



7T„ 

■Ky 

a+c—r' 



E E 

u(zP(a+c—r',r'—r+i) v&P(a+c—r\r'—r) 



a+c—r' 



and so the digon on thick line can be written as: 



a+c 



y /\a+c—r 



E 



E 



E 



zGi^(r u£.P(a-j-G — T"',T — 1 — j-i) f£P(a + c — r 1 ,r ! — r) 



c <p>" c y," c w t f 3 



a+c 

r' /\a + c — r' 



a+c 



a+c 



(25) 

Now, since r' > r > i and by assumption b < a + c, we have that 
x + z = p — r' + i <p — r' + r = b — r' < a + c — r' and r' — r + i < r , and so 
z € P(r' , a + c — r') and ii £ P(a + c — r , r'). Thus, by Lemma [21 we have 
that the last diagram can be nonzero only when \z\ + \u\ = r'(a + c — r'), 
i.e. we must have 



\w\ + I/3I + \y\ + |7l - M = r '( a + c - r ')- 
As for the digon on curly lines: 



(26) 




again by Lemma[2]it can be nonzero only when \w\ + \ fi\ > xi, i.e.: 

r'x — \w\ + |/i I > xi. (27) 

Thus, from (J2SJ, (EZD, + |/ 3 | < |/i| + |/ 2 | + |/ 3 | = i(r'-i) and since 
y € P(a+c—r',i), 7 £ P(a+c—r'—p,r'—r) and x = p—r', we obtain: 

r'(a+c— r') < (p— r')(r' — i)+i(r' — £) + (a+c— (a+c— r' —p){r' —r) — \<p\. 
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The last can be rewritten as 



\(f \ + (o + c — i — p)(r — i) + (r — i)(r' — r) < 0. 

Since r' > r > i and a + c > b = p + r > p + i, all terms on the left hand side 
must be equal to zero, i.e. we must have r' = r = i and ip = 0. Moreover, 
since r' = r, we also have 7 = 0, and so by Lemma [2] we have that a' = a 
and s 7 = (— l)l a L By replacing all this in (|24|) . it becomes: 



w£P(r,x) ydP(a+c—r,r) 



Again, by Lemma [2j the last is nonzero only when w = and y 
(r, . . . , r) and thus (pl|) reduces to 

a+c—r 




V<W(-i) H (-i) r(a+c ~ r) 



P a+c r 



as wanted. ■ 

5 Categorification of the higher quantum Serre re- 
lations 

In this section we give a direct categorification of the higher quantum Serre 
relations for type A. This will be done in the homotopy category of . 
The higher quantum Serre relations: 

(-lyq**-*- 1 * E^E^E® = 0, a > b > 0, (28) 

i=0 

state that certain alternating sum of monomials in U^sl^) is equal to zero. 
Thus, it is natural to categorify it by building a complex of objects of 
lifting those monomials which is homotopic to zero. 

For a categorification of the relation ([8]) with the plus sign, our goal is 
to define a complex of the form 

fWf W S^S^ ^{o-6-l} -> £[ a - 2) £( b) £[ 2) {2(a-b-l)} -> • • • 
> £ x zf ] £[ a ~ 1] '{(a - l)(a - b - 1)} -> ^f ) £: i (a) {a(a - 6 - 1)} ^29) 

that is homotopic to zero. 
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Theorem 6 The following complex 



a-1 b 2 



^st 2) S?£?{2(a-b- 



^i^ b) 5 1 (a_1) {(a-l)(a-6-l)} 



Si b) £[ a) {a(a-b-l)} — » 



is homotopic to zero. 

Proof: Denote Q := 5 1 (a_<) ^ b) f{ i) {i(a - 6 - 1)}, and 

a-(if-l) i+1 




: Ci — > C i+ i, i = 0,...,a-l. 



a— i b i 



Thus we have to show that the complex 



C: O^Co^C^--- ^ C a 0, 



is homotopic to zero. 

First of all, C is indeed a complex, since 



o-(*+2) 

dj+idj = o-(*+i) 




j+2 o-(i+2) 



i+1 = 




i+2 



0. 



b i 



In order to prove that C is homotopic to zero, we are left with defining 
morphisms hi : Cj+i — >• Cj, for i = 0, . . . , a — 1, such that 



Mi + di-ihi-i = Idd, i = l, ...,a-l, 

da-lha-l = ld Ca ■ 



(30) 
(31) 
(32) 



To that end, for every i = 0, . . . , a — 1, we define /ij : Cj+i — >• Cj, as 
follows: 
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Then, for every i = 1, . . . , a — 1, we have 




Here in the second equality we have used Opening of a Thick Edge, while 
in the third equality we have applied the Thick R3 move on the first term. 
Now, by Dot Migration, the sum of the first and the third summand from 
above is equal to: 



a— i i a—i i 




where we have used the Thick R2 move. 

The last double sum is nonzero only when r > a — i — 1 and x + s > i — 
Since x < b and r + s = a — b — 2, the last implies that we must have 
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equalities, i.e. that r = a — i — 1, x = b and s = i — b — 1. Finally, the last 
is possible only when i > b + 1, and so is equal to <5{j>{, +1 } Id^- 

Analogously, the remaining second term from (|33p is nonzero, only when 
a — b — l + x > a — i — 1, y > i — 1 and z > 0, and since x + y + z = a — b — 2, 
again we must have all equalities, and in that case the value of the second 
term is equal to Idc r Since x > 0, we must have i < 6, and so altogether 
we have: 

hidi + di-ihi-i = (5{j> fe+1 } Id Ci +<%<&} Ida = Id c*;, 

thus proving ([30]) . The equalities (f3Tj) and ([32]) can be obtained completely 
analogously. Hence, C is homotopic to zero, as wanted. ■ 

As for the categorification of the higher quantum Serre relations (|28p 
with the minus sign, we obtain it by defining a complex of the form (|29p . 
but with the arrows pointing in the opposite direction. By exchanging the 
roles of (ij's and h^s from the Theorem above, we have: 

Theorem 7 The following complex 

<_ s[ a) Ei b) A S^S^Sti-ia - b - 1)} ^ 
e ("-V £ (b) £ (2) { _ 2{a _ b _ 1)} hs. . . . ^zL £^ £ [ a) {-a(a -b-l)}<-0, 

is homotopic to zero. 
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